#define _CRT_SECURE_NO_WARNINGS 1
#include"sort.h"

int count = 0;
void Test1()
{
	int a[] = { 3,1,2,4,8,5,2,4,6 };

	insertsort(a, 9);

	for (int i = 0; i < 9; i++)
	{
		printf("%d ", a[i]);
	}
}

void Test2()
{
	int a[] = { 3,1,2,4,8,5,2,4,6 };

	QuickSort(a,0, sizeof(a)/sizeof(int)-1);

	for (int i = 0; i < sizeof(a) / sizeof(int); i++)
	{
		printf("%d ", a[i]);
	}
}

void Test3()
{
	int a[] = { 3,1,2,4,8,5,2,4,6 };
	MergeSort(a, 9);
	for (int i = 0; i < sizeof(a) / sizeof(int); i++)
	{
		printf("%d ", a[i]);
	}
}
int main()
{
	
	Test3();
	//printf("%d ", count);
	return 0;
}